Prolate Spheroidal Wave Functions on a Disc – Integration and Approximation of Two-Dimensional Bandlimited Functions
نویسنده
چکیده
We consider the problem of integrating and approximating 2D bandlimited functions restricted to a disc by using 2D prolate spheroidal wave functions (PSWFs). We derive a numerical scheme for the evaluation of the 2D PSWFs on a disc, which is the basis for the numerical implementation of the presented quadrature and approximation schemes. Next, we derive a quadrature formula for bandlimited functions restricted to a disc and give a bound on the integration error. We apply this quadrature to derive an approximation scheme for such functions. We prove a bound on the approximation error and present numerical results that demonstrate the effectiveness of the quadrature and approximation schemes.
منابع مشابه
Approximation of Bandlimited Functions
Many signals encountered in science and engineering are approximated well by bandlimited functions. We provide suitable error bounds for the approximation of bandlimited functions by linear combinations of certain special functions — the Prolate Spheroidal Wave Functions of order 0. The coefficients in the approximating linear combinations are given explicitly via appropriate quadrature formulae.
متن کاملOn Generalized Gaussian Quadratures\ for Exponentials and Their Applications
We introduce new families of Gaussian-type quadratures for weighted integrals of exponential functions and consider their applications to integration and interpolation of bandlimited functions. We use a generalization of a representation theorem due to Carathéodory to derive these quadratures. For each positive measure, the quadratures are parameterized by eigenvalues of the Toeplitz matrix con...
متن کاملOn the evaluation of prolate spheroidal wave functions and associated quadrature rules
prolate spheroidal wave functions (PSWFs) provide a natural and efficient tool for computing with bandlimited functions defined on an interval. Recently, PSWFs have been becoming increasingly popular in various areas in which such functions occur this includes physics (e.g. wave phenomena, fluid dynamics), engineering (signal processing, filter design), etc. To use PSWFs as a computational tool...
متن کاملApproximations and Fast Algorithms
The key element in the design of fast algorithms in numerical analysis and signal processing is the selection of an eÆcient approximation for the functions and operators involved. In this talk we will consider approximations using wavelet and multiwavelet bases as well as a new type of approximation for bandlimited functions using exponentials obtained via Generalized Gaussian quadratures. Anal...
متن کاملDetailed Analysis of Prolate Quadratures and Interpolation Formulas
[35], [36]), prolate spheroidal wave functions (PSWFs) provide a natural and efficient tool for computing with bandlimited functions defined on an interval. As a result, PSWFs are becoming increasing popular in various areas in which such function occur this includes physics (e.g. wave phenomena, fluid dynamics), engineering (e.g. signal processing, filter design), etc. To use PSWFs as a comput...
متن کامل